﻿// 4449. 王子和公主.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4452/


有 n
 个王子和 m
 个公主。

王子编号 1∼n
，公主编号 1∼m
。

任何一个公主愿意嫁给任何一个王子，但是每个王子都只愿意娶自己喜欢的公主。

每个王子喜欢哪些公主是已知的，因此，最多可以促成的结婚对数也是可以确定的。

不妨设最大结婚配对数量为 x
。

现在，你的任务是确定每个王子可以娶哪些公主。

王子 a
 可以娶公主 b
 的前提是满足：

王子 a
 喜欢公主 b
。
至少存在一种结婚配对方案，在该方案中：1. 王子 a
 与公主 b
 配对。2. 总结婚配对数量恰好为 x
。
输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 n
 行，其中第 i
 行用来描述第 i
 个王子的喜欢公主清单，首先包含一个整数 ki
，表示王子 i
 喜欢 ki
 个公主，随后包含 ki
 个整数，表示他喜欢的公主的编号。

输出格式
每组数据，第一行输出 Case #x:，其中 x
 为组别编号（从 1
 开始）。

接下来 n
 行，其中第 i
 行输出第 i
 个王子的可结婚对象列表，首先输出一个整数 li
，表示他可以结婚的公主数量，然后输出 li
 个升序的整数，表示他可以结婚的公主编号。

数据范围
1≤T≤25
，
1≤n,m≤500
,
0≤ki≤m
。

输入样例：
2
4 4
2 1 2
2 1 2
2 2 3
2 3 4
1 2
2 1 2
输出样例：
Case #1:
2 1 2
2 1 2
1 3
1 4
Case #2:
2 1 2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 